Decomposition and Reconstruction of Protein Sequences: The Problem of Uniqueness and Factorizable Langauge
نویسندگان
چکیده
In our attempt to justify the CVTree approach of inferring phylogenetic relationship among bacteria from their complete genomes without using sequence alignment, we encountered the problem of the uniqueness of the reconstruction of a protein sequence from its constituent K-peptides, which has a natural relation to a well-understood problem in graph theory, namely, the number of Eulerian loops in a graph. The existence of finite state automata to recognize the uniqueness of a sequence reconstruction provides us with yet another application of factorizable language, which was elucidated at a previous Dynamics Days Asia Pacific meeting (DDAP1).
منابع مشابه
Some New Existence, Uniqueness and Convergence Results for Fractional Volterra-Fredholm Integro-Differential Equations
This paper demonstrates a study on some significant latest innovations in the approximated techniques to find the approximate solutions of Caputo fractional Volterra-Fredholm integro-differential equations. To this aim, the study uses the modified Adomian decomposition method (MADM) and the modified variational iteration method (MVIM). A wider applicability of these techniques are based on thei...
متن کاملTHE EXISTENCE AND UNIQUENESS OF THE SOLUTION OF THE SPECTRAL PROBLEM II
FOLLOING OUR PREVIOS PROJECT [1], WE ARE GOING TO PROVE THE EXISTENCE AND UNIQUENESS OF THE SOLUTION OF THE SPECTRAL PROBLEM IN THIS PROJECT.FIRST,WE HAVE PROVEN THE UNIQUENESS OF THE SOLUTION THEN TO PROVE THE EXISTRNCE WE CONSTENSS OF THE ADJOINT PROBLEM CORRESPONDING TO THIS SPECTRAL PROBLEM NEXT THE UNIQUESS OF THE ADJOINT PROBLEM IS THE EXISTENCE OF THE MAIN PROBLEM AS DISCUSSED BY[2] AND ...
متن کاملNumerical solution of fuzzy Hunter-Saxton equation by using Adomian decomposition and Homotopy analysis methods
In this paper, a fuzzy Hunter-Saxton equation is solved by using the Adomian'sdecomposition method (ADM) and homotopy analysis method (HAM). Theapproximation solution of this equation is calculated in the form of series whichits components are computed by applying a recursive relation. The existenceand uniqueness of the solution and the convergence of the proposed methodsare proved. A numerical...
متن کاملExistence and uniqueness of weak solutions for a class of nonlinear divergence type diffusion equations
In this paper, we study the Neumann boundary value problem of a class of nonlinear divergence type diffusion equations. By a priori estimates, difference and variation techniques, we establish the existence and uniqueness of weak solutions of this problem.
متن کاملClassical quasi-primary submodules
In this paper we introduce the notion of classical quasi-primary submodules that generalizes the concept of classical primary submodules. Then, we investigate decomposition and minimal decomposition into classical quasi-primary submodules. In particular, existence and uniqueness of classical quasi-primary decompositions in finitely generated modules over Noetherian rings are proved. More...
متن کامل